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Abstract 

In this study, we explicitly calculate information and fidelity of an 
r-rank projective measurement on a completely unknown state in a 
d-dimensional Hilbert space. We also show a tradeoff between infor- 
mation and fidelity at the level of a single outcome and discuss the 
efficiency of measurement with respect to fidelity. 
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1 Introduction 

In quantum theory, a measurement that provides information about a phys- 
ical system inevitably changes the state of the system depending on the 
outcome of the measurement. This is an interesting property of quantum 
measurement not only in the foundations of quantum mechanics but also 
in quantum information processing and communication [T] such as quantum 
cryptography [2H2]. Therefore, there have been many discussions regard- 
ing the tradeoffs between information gain and state change using various 
formulations [6T4T5]. For example, Banaszek [7J has shown an inequality be- 
tween mean estimation fidelity and mean operation fidelity that quantifies 
information gain and state change, respectively. 

In connection with such tradeoffs, the author [T6l fT7] has recently dis- 
cussed tradeoffs together with physical reversibility [T8],IT9] of measurement 
in the context of reversibility in quantum measurement [20H31] . In par- 
ticular, the author [17] has shown tradeoffs among information gain, state 
change, and physical reversibility in the case of single-qubit measurements. 
An important feature of these tradeoffs is that they occur at the level of 
a single outcome without averaging all possible outcomes [HI El El [13] • This 
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feature originates from the fact that the physical reversibility of measure- 
ments suggests quantifying the information gain and the state change for 
each single outcome, because in physically reversible measurements, a state 
recovery with information erasure (see the Erratum of [22]) occurs because 
of the post-selection of outcomes. However, the explicit calculations in the 
previous studies pUlfTT] were only performed with two-level systems or qubits. 

In this study, we calculate information gain and state change in a projec- 
tive measurement of rank r on a c?-level system assumed to be in a completely 
unknown state. We evaluate the amount of information gain by a decrease 
in Shannon entropy [10l[33] and the degree of state change by fidelity [35] to 
express them as functions of r and d. These results lead to a tradeoff between 
information gain and state change at a single outcome level. We also consider 
the efficiency of the measurement with respect to fidelity. Of course, projec- 
tive measurements are not physically reversible [18J. However, they would 
correspond to special points as the most informative but the least reversible 
measurements in the tradeoffs among information gain, state change, and 
physical reversibility in general measurements on a d-level system. 

The rest of this paper is organized as follows: Section [2] explains the 
procedure to quantify information gain and state change and calculates them 
in the case of an r-rank projective measurement on a <i-level system. Section[3] 
discusses a tradeoff between information gain and state change and considers 
efficiency of the measurement with respect to the state change. Section @] 
summarizes our results. 

2 Information and Fidelity 

We evaluate the amount of information provided by a quantum measurement 
as follows. Suppose that the pre-measurement state of a system is known to 
be one of the predefined pure states {\ip(a})}, a — 1, . . . , N, with equal prob- 
ability p(a) — 1/N [161H71E3] , although the index a of the pre-measurement 
state is unknown to us. Thus, the lack of information about the state of the 
system can be evaluated by Shannon entropy as 

H o = ~J2 lo S2 Pip) = lo S2 N (1) 

a 

before measurement, where we have used the Shannon entropy rather than 
the von Neumann entropy of the mixed state p = ^ a p(o)|V'( a ))(' ? /'( a )l be- 
cause what we are uncertain about is the classical variable a rather than the 
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predefined quantum state \ip(a)). If the pre- measurement state is completely 
unknown, as is usually the case in quantum measurement, then the set of the 
predefined states, {\ijj(a))}, consists of all possible pure states of the system 
with iV — > oo. Each state can be expanded by an orthonormal basis {\k)} as 

ma)) = J2c k (a)\k) (2) 

k 

with k = 1, 2, . . . , d, where d is the dimension of the Hilbert space associated 
with the system. The coefficients {cfc(a)} obey the normalization condition 

Ei c *( a )i 2 = L ( 3 ) 

k 

We next perform a quantum measurement on the system to obtain the 
information about its state. A quantum measurement is generally described 
by a set of measurement operators {M m } [HEH] that satisfies 

£ MlMm = I, (4) 



where I is the identity operator. If the system to be measured is in a state 
the measurement yields an outcome m with probability 

Pm = (i)\MlM m \i)) (5) 

and then causes a state reduction of the measured system into 

|VO = -^M m |V}- (6) 

Here we consider performing a projective measurement because it is the 
most informative. In particular, we perform a measurement where the pro- 
cess yielding a particular outcome m is described by a projection operator of 
rank r (r = 1, 2, . . . , d); that is, the measurement operator corresponding to 
the outcome m is written without loss of generality as 

r 

M m = K m PU = K m ^2\k)(k\ (7) 
k=l 
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by relabeling the orthonormal basis, where complex number. The 

other measurement operators are irrelevant as long as condition (j3J) is satis- 
fied, since our interest is only at the level of a single outcome. The measure- 
ment then yields the outcome m with probability 

r 

p{m\a) = \K m \ 2 ^ \°k{o)\ 2 = \K m \ 2 q m {a) (8) 

k=l 

when the pre-measurement state is \ip(a)) from Eqs. ^ and (J5j). Since the 
probability for \ip(a)) is p(a) = l/N, the total probability for the outcome m 
becomes 

p(m) = ^2p(m\a)p(a) = — ^ \ K m\ 2 q m (a) = \n m \ 2 q^, (9) 

a a 

where the overline denotes the average over a, 

7 s ^ £/(«)■ ( 10 ) 

a 

On the contrary, Bayes' rule states that given the outcome m, the probability 
for the pre-measurement state \i/j{a)) is given by 

p(m|a)p(a) q m (a) , . 

pialm) = — r = — . (11) 

Thus, the lack of information about the pre-measurement state can be eval- 
uated by Shannon entropy as 

H(m) = — y^p(a|m) \og 2 p{ a \ m ) (12) 

a 

after the measurement yields the outcome m. Therefore, we define informa- 
tion gain by the measurement with the single outcome m as the decrease in 
Shannon entropy 



7- / \ jj it i \ q m \og 2 q m - q m log 2 q m 

I(m) = H o — Him) = — , (13) 

q m 

which is free from the divergent term log 2 N — > oo in Eq. (CQ) owing to the 
assumption that the probability distribution p(a) is uniform. 
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In order to explicitly calculate the information gain f )13p . we introduce 
parametrization of the coefficients {c k (a)}. Let a k (a) and 0k( a ) be the real 
and imaginary parts of c k (a), respectively: 

Cfc(a) = a k {a) + i/3 k (a). (14) 

The normalization condition (|3]) then becomes 

J2[a k (a) 2 + p k (a) 2 } = 1. (15) 

Note that this is the condition for a point to be on the unit sphere in 2d 
dimensions. This means that {a k (a)} and {(3 k (a)} can be expressed by hy- 
perspherical coordinates (6\, 62, ■ ■ ■ , 02d-2, (ft) as 



«! (a) = sin 02d-2 sin 6*2^-3 • • • sin 6 3 sin 2 sin 6 1 cos 4>, 

fii (a) = sin #2d-2 sin #2^-3 • • • sin 63 sin 82 sin #1 sin <fr, 

a 2 (a) = sin ^-2 sin 6 2 ds • • • sin # 3 sin # 2 cos 6>i, 

/3 2 (a) = sin 8 2 d-2 sin 6^-3 • • • sin 9 3 cos 2 , (16) 

a d (a) = sm8 2 d-2Cosd2d- 3 , 
/3 d (a) = cos9 2d -2, 

where < <fi < 2tt and < 6 P < n with p — 1, 2, . . . , 2d — 2. The index a 
now represents the angles (61,62, ■■■ , 6 2 d-2, 4>) and thus the summation over 
a is replaced with an integral over the angles as 

1 (A — \ \\ r 27T 2d ~ 2 r 17 

S^ 1 / / Mp**0p- ( i7 ) 

a J ° — 1 J ° 

From Eqs. (JHJ) and (ITUl) . we get 



P =i 



2d-2 



and 



. TT sin 2 6 V (r < d) 

^ = { P kL ( 18 ) 

1 (r = d) 



9^=3 (19) 
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using the integral formula 



d9 sin™ e 



Em 



where n > — 1 with the Gamma function T(n). Similarly, using 



dO sin n 6 log 2 sin 6 



r(^) 



k=l 



for n > — 1 [37J with log 2 x = In xj In 2, we obtain 



n+k+l 



Hn2 



(20) 



(21) 



q m log 2 g„ 



dln2 L 



i](d) — r](r) 



where 



n 1 



(22) 



(23) 



fc=i 



Therefore, the total probability (jUJ) and the information gain (!T3|) are calcu- 
lated to be 



and 



I(m) 



p(m) 



i d 



In 2 



77(d) — r)(r) 



(24) 



(25) 



respectively. Figure [T] shows the information gain I(m) as a function of rank 
r for d = 2, 4, 6, 8, 10. As shown in Fig. [TJ the information gain monotonically 
decreases as r increases and becomes at r = d. Note that when r = d, the 
measurement corresponds to an uninformative identity operation, since the 
measurement operator <£T§ reduces to the identity operator I except for the 
constant K m . In contrast, when r is fixed, the information gain monotonically 
increases as d increases. Thus, taking the limit of Eq. (125j) as d goes to infinity 
at r = 1, we find the upper bound on information gain as 



I(m) ->• - — (1 -7) ~ 0.610, 
In 2 



(26) 



where 7 is Euler's constant. 
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Figure 1: Information gain J(m) when the projective measurement yields the 
outcome m as a function of rank r for d = 2,4, 6, 8, 10. 



On the other hand, the measurement changes the state of the measured 
system. When the pre-measurement state is \ip{a)) and the measurement 
outcome is m, the post-measurement state is 

a)) = — L=/^pM|V>(a)> (27) 
yp\rn\a) 

according to Eqs. (jHJ) and ([7j). To quantify this state change, we use fidelity [TJ 
135] between the pre-measurement and post-measurement states, namely 

F(m,a) = \{ip(a)\iji(m,a)} \ = y/q m (a). (28) 

This fidelity decreases as the measurement increasingly changes the state of 
the system. Averaging it over a with the probability (fTTj) . we evaluate the 
degree of state change as 

F(m) = ^p(a\m)[F(m,a)] 2 = (29) 

after the measurement yields the outcome m, where for simplicity, we have 
averaged the squared fidelity rather than the fidelity. The fidelity (!29j) can 
be explicitly calculated using the parameterization (JIB]) as 

F(m) = 1±1, (30) 
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d=10 
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Figure 2: Fidelity F(m) when the projective measurement yields the outcome 
m as a function of rank r for d = 2,4, 6, 8, 10. 



because of Eq. ([19]) and 

9w ~d(d+l)- 

Figure [2] shows the fidelity F(m) as a function of rank r for d = 2,4, 6, 8, 10. 
In contrast to information gain, fidelity monotonically increases with r and 
becomes 1 at r = d. Moreover, when r is fixed, fidelity monotonically de- 
creases as d increases and becomes in the limit d — > oo. 

In terms of the density operator of the system, the measurement changes 
the maximally mixed state in d dimensions, p = J2 a P( a )\' l l J ( a )) (^(^l = V^j 
into that in r dimensions, decreasing the von Neumann entropy of the system 
by log 2 d — log 2 r = log 2 (d/r). However, the information gain (125]) is less than 
log 2 (rf/r) because of our formulation of information resource [I], i.e. a set of 
predefined states with Shannon entropy rather than a density operator with 
von Neumann entropy. Within this formulation, the second term in Eq. (|25|) 
comes from the indistinguishability of non-orthogonal quantum states. To 
see this, consider the orthonormal basis {\k)} with k = 1, 2, . . . , d in Eq. (J2]) 
as the set of predefined states, instead of all possible pure states {\ip(a))}. In 
this distinguishable case, the information gain is equal to just the decrease 
in the von Neumann entropy log 2 (d/r). Therefore, the reduced information 
gain ( 125]) is due to the indistinguishability of predefined states. In other 
words, quantum measurement with no a priori information about the state 
of the system is not optimal as quantum communication between the system 
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Figure 3: Fidelity F(m) as a function of information gain I(m) for d = 



and observer, since its encoding and decoding procedure using all possible 
pure states suffers information loss by the indistinguishability of states. 

3 Tradeoff and Efficiency 

From the explicit formulae for the information gain (125]) and fidelity fl30|) . we 
find a tradeoff between information and fidelity in projective measurements. 
Figure [3] shows the fidelity F(m) as a function of the information gain I(m) 
for d = 2,4,6,8,10. As the measurement provides more information about 
the state of a system, the process of measurement changes the state to a 
greater extent, as shown in Fig. [31 It should be emphasized that this tradeoff 
is at a single outcome level in the sense that there is no average over outcome. 

In addition, another relationship between information gain and state 
change can be shown by defining the efficiency of measurement as the ra- 
tio of the information gain to the fidelity loss [TBlf!?]. 



2,4,6,8,10. 



E F [m) 



I(m) 



(32) 



1 - F(m) 



Figure H] shows the efficiency of measurement, Epfa), as a function of rank 
r for d — 2,4,6,8, 10, although it is ill-defined at r = d because of I{m) = 
1 — F(m) = 0. The efficiency is a monotonically decreasing function for each 
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Figure 4: Efficiency of measurement Ep(m) as a function of rank r for d = 
2,4,6,8,10. 

d and has a maximal value 3[1 — 1/(2 In 2)] at r = 1 in d = 2. This means 
that among the various projective measurements, a projective measurement 
on a two-level system or qubit is the most efficient with respect to fidelity. 
Nevertheless, it is the least efficient among single-qubit measurements, as 
discussed in Ref. [T7] . 

4 Conclusion 

We calculated the information gain and fidelity of a projective measurement 
on a system where the pre-measurement state was assumed to be in a com- 
pletely unknown state. They are expressed as functions of the dimensions d 
of the Hilbert space associated with the system and rank r of the projection 
operator associated with the measurement, as in Eqs. fl25]) and (I5D|) . These 
results show a tradeoff between information and fidelity at the level of a sin- 
gle outcome without averaging all outcomes, as shown in Fig. |3j We also 
discussed the efficiency of the measurement by using the ratio of information 
gain to fidelity loss. In terms of this efficiency, a projective measurement on 
a two-level system or qubit is the most efficient among the various projective 
measurements. 

Although here we have considered only projective measurements, there 
are many measurements that are not projective, e.g., photodetection pro- 
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cesses in photon counting [16J. Such measurements can be less informative 
but more reversible than projective measurements. However, in general mea- 
surements on a (i-level system, it would be difficult to find tradeoffs among 
information gain, fidelity, and physical reversibility because they are all func- 
tions of d—1 parameters [TT] . To find the tradeoffs, our present results suggest 
some special points such as the endpoints of boundary curves in the trade- 
offs, since projective measurements are the most informative but the least 
reversible. 
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